A note on the characteristic equation in the max-plus algebra

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on the characteristic equation in the max-plus algebra

In this paper we discuss the characteristic equation of a matrix in the maxplus algebra. In their Linear Algebra and Its Applications paper (vol. 101, pp. 87– 108, 1988) Olsder and Roos have used a transformation between the max-plus algebra and linear algebra to show that the Cayley-Hamilton theorem also holds in the max-plus algebra. We show that the derivation of Olsder and Roos is not entir...

متن کامل

Max-Plus algebra on tensors and its properties

In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.

متن کامل

Linear Projectors in the max-plus Algebra

In general semimodules, we say that the image of a linear operator B and the kernel of a linear operator C are direct factors if every equivalence class modulo C crosses the image of B at a unique point. For linear maps represented by matrices over certain idempotent semifields such as the (max,+)-semiring, we give necessary and sufficient conditions for an image and a kernel to be direct facto...

متن کامل

Max-plus algebra

The max-plus semiring Rmax is the set R∪{−∞}, equipped with the addition (a, b) 7→ max(a, b) and the multiplication (a, b) 7→ a + b. The identity element for the addition, zero, is −∞, and the identity element for the multiplication, unit, is 0. To illuminate the linear algebraic nature of the results, the generic notations +, , × (or concatenation), 0 and 1 are used for the addition, the sum, ...

متن کامل

A Note on the Periodicity of the Lyness Max Equation

Correspondence should be addressed to Cengiz Cinar, [email protected] Received 24 October 2007; Accepted 21 December 2007 Recommended by Elena Braverman We investigate the periodic nature of solutions of a “max-type” difference equation sometimes referred to as the “Lyness max” equation. The equation we consider is xn 1 max{xn,A}/xn−1 . where A is a positive real parameter, x − 1 A−1 , and x0 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 1997

ISSN: 0024-3795

DOI: 10.1016/s0024-3795(96)00407-7